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1. Introduction 
This paper deals with the core model, or K, as defined in [BtT|. Our 



main results are interesting as part of the pure theory of this model, but 

Q I they also yield some new consistency strength lower bounds, as we shall 

i_J ■ point out. Of course, one cannot give a sensible definition of K, much 

r^ . less prove anything about it, without an anti-large-cardinal hypothesis. 

^ [ For the most part, the hypothesis of this nature we shall assume here 

is that there is no inner model satisfying "There is a Woodin cardinal". 

The results we shall prove about K under this hypothesis have all been 

proved by others under more restrictive anti-large-cardinal hypotheses, 
>■ I and our proofs build on those earlier proofs. 

^ ' The term "the core model" was introduced by Dodd and Jensen to 



^ ■ mean, roughly, "the largest canonical inner model there is". They gave 

a precise definition of the term which captures this intuition in the case 

r^^ , there is no inner model with a measurable cardinal in |PoJ|| . Work of 

0\ ■ Mitchell, and then Martin, Mitchell and Steel, led to a precise definition 

r-| ■ which captures the intuition in the case there is no inner model with a 

c^ ! Woodin cardinal, and every set has a sharp. (Cf. ||Stl|| . The hypothesis 

S I that every set has a sharp seems to be a weakness in the basic theory 

> 

X 



of the core model for a Woodin cardinal. Theorem 5J. shows how a 
weaker Erdos partition property suffices.) The canonicity of the core 
J, . model is evidenced by the absoluteness of its definition: if G is set 

c^ I generic over V, then K^ = K^^'^\ (Cf. [|Stl| , 7.3].) The maximality 

of the core model manifests itself in several ways. Perhaps the most 
important of these is the weak covering property of K, that it computes 
successors of singular cardinals correctly. (Cf. [5tT, 8.15], [ [MiSchSt 
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and ||SchW|| .) Other manifestations of the maximahty of K 



are its S3 correctness (cf. [ ^tl| , 7.9]), and its rigidity (cf. [ ^tl| , 8.8]). 

Our main result here is that K is maximal in another sense, namely, 
that every extender which "could be added" to K is already in K. 



More precisely. Theorem ^]3| says that K is maximal in the sense that 
any countably certified extender that coheres with K is actually on the 
extender sequence of K, and similarly for the iterates of K. Mitchell 
showed earlier that every countably complete iC-ultrafilter is in K un- 
der the stronger hypothesis that there is no inner model with a mea- 

K++. (Cf. 



surable cardinal n with o{k) 



Ml). It is not known if 



Theorem |2.3| holds for countably closed extenders. Theorem |2.5| is a 



result similar to Theorem p. 3| for mice with sufficiently small projectum. 



Our first application of Theorem |2.3| is Theorem |3.1| , which says that 
K computes successors of weakly compact cardinals correctly. This 
extends Kunen's result for L and the weak covering properties of K 
mentioned above. 



Recall from ||Stl|| that K is the transitive collapse of an elementary 
substructure of K^, the background certified core model, and that K'^ 
is the limit of the maximal, 1-small construction C In Theorem |3.2|, 



another application of Theorem |2.3| , we show that K'^ and all the models 
on C are iterates of K. 

which says, roughly. 



Theorem ^]2| is used to prove Theorem 
that a Mahlo cardinal is a kind of closure point of the construction C 
(although not in as strong a sense as we would like). 

The universality of initial segments of K is related to some open 
questions in descriptive set theory, such as the consistency strength of 
U2 = ^^2• Jensen showed that it is consistent for a countable mouse 
to out-iterate ir||Ki. Theorem R]^, another application of maximality, 
shows that K\\k is universal for mice of height k whenever k is a car- 
dinal > ^2- (We proved Theorem |3.4| assuming countable closure, and 
Mitchell saw how to eliminate the assumption using |[MiSch|| .) 

Using Theorem |3.1| and |pch2|| , we prove Theorem [4.1| , which says 
that if K is a weakly compact cardinal and D^*^ fails, then there is an 
inner model with a Woodin cardinal. The definition of D^*^ is recalled 
in Section ^; it is weaker than Jensen's principle D^, and stronger 
than his D*. Woodin noted that our proof, when combined with his 



core model induction, improves the conclusion of Theorem ^]T| to L(M)- 
determinacy. 

The proof of Theorem [4.1| , together with the results in [^ch2|] and 
[MiSchSt| , are used in the proof of Theorem |4.2| , where we show that 
if K is a singular, strong limit cardinal, then there is an inner model 
with a Woodin cardinal. With little additional work, the conclusion 
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can be strengthened to the existence of an inner model with Woodin 
cardinals cofinal in its ordinals, which, by Woodin, implies Inductive 
Determinacy. 

Some of the theorems in this paper have the hypothesis that Q is 
a measurable cardinal. This is really just being used to see that the 
theory of [BtT| applies (sharps for bounded subsets of Q would do). For 



our theorems that have this hypothesis on fi. Theorem ^]1| shows how 
to reduce it to the partition property: Q — > (^)a'^ &!■ ^H a < Q. For 
example, if it exists, the Erdos cardinal k{u) has this property, and it 
is consistent with V = L that k,{uj) exists. 

K is a particular model of the form L[E] where ii^ is a coherent 
sequence of extenders. Section 6 pertains to models of the form L[E] 
in general. With no anti-large cardinal hypothesis, we show that if L[£'] 
is adequately iterable, then it is also maximal in that L[E] satisfies the 
statement, "if F is a countably certified extender which coheres with E, 
then F = Ea for some a" . One effect of this is that, typically, if L[E] 
satisfies a large cardinal property, then the large cardinal property is 
witnessed by extenders on E. 

2. MAXIMALITY 

Definition 2.1. Suppose that M is a premouse and that F is an ex- 
tender that coheres with M.. Let k = crit(F) and u = i^iF). Suppose 
that 

AC |JP(M")^. 

n<uj 

Then a weak ^-certificate for {Ai, F) is a pair {N, G) such that 

(a) N is a transitive, power admissible set, '^N C A^, 

kUAU{J^}cN, 
and G is an extender over N, 

(b) F n (H<" xA) = Gn (H<" x A) , 

(c)V,+iCn\t{N,G), 

(d) if i : A^ — > ult(A^, G) is the ultrapower map, then M. and 
j{.J^) agree below\\i{F), and 

(e) {V{a) n N,e) -< {V{a), e) whenever a < k. 



Weak ^-certificates are weaker than the ^-certificates of |5tT, 1.1] 



in two ways. First, we weakened the condition that V^ C A^ to just 
condition (e). And, second, ult(A^, G) is not required to be countably 
closed. 

The following definition should be compared with ||Stl| , 1.2]. 
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Definition 2.2. Suppose that M. is a premouse and F is an extender 
of length a that coheres with M. . Then {Ai , F) is weakly countably 
certified iff for all countable 

jM 



A<z[jv{[Kr)nJi 



n<ui 



there is a weak A-certificate for {J^ > -^) ■ 

When T is an iteration tree, we shall sometimes write M. (T, r/) for 
A1^, the ?7'th model of T, to avoid double superscripts. When T has 
a final model, we shall denote it either by A^^ or by M.{T ^ oo). The 
following is our main maximality theorem. 

Theorem 2.3. Suppose that Q is a measurable cardinal and that there 
is no inner model with a Woodin cardinal. Let T be a normal iteration 
tree on K of successor length < Vt. Suppose that F is an extender that 
coheres with M.^^ and that 

HE^) < lh(F) 

for all r] < lh(T). Suppose that (A^^,F) is weakly countably certified. 
Then F is on the Ai]^- sequence. 

The following notion shall enter into the proof of Theorem |2.3| , and 
is of independent interest. 

Definition 2.4. A premouse M. is conditionally a-strong iff there 
is a normal iteration tree T on an a-strong premouse such that T has 
successor length, and there is an elementary embedding tx of M. into 
an initial segment of Ai]^ with crit(7r) > a. 

Note that by a Lowenheim-Skolem argument, both T and At can be 



taken to have the same cardinality as V in Definition p^. 



Proof of Theorem \2.3^ . Fix fi, T and F as in the statement of Theo- 
rem |2.3| and let k = crit(F), u = iy{F), and A = lh(F). 

Let fiQ be an inaccessible cardinal < Q such that F G V^^ . Let W be 
an y4o-soundness witness for J7^. Then T induces an iteration tree on 
W with the same extenders, drops, degrees, and tree structure as T, 
and it is enough to show that F is on the sequence of the final model 
of the induced tree. For the rest of the proof, we shall write T for 
the induced iteration tree on W, and never again refer to the original 
iteration tree on K. 



As in pt 1| , 9.7], we write $(T) for the phalanx derived from T. The 



F-extension of $(T) is defined in [^tl| , 8.5]. By |[Stl| , 8.6], we are done if 



we show that the F-extension of $(T) is (fi + l)-iterable. (Here we use 
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the hypothesis that T is normal.) For contradiction, suppose that U is 
an illbehaved iteration tree on the F-extension of $(T). We interpret 
W = to mean that the ultrapower in the definition of the F-extension 
of $(T) is illfounded. By the tree property at fi, lh(W) < Vt. 

By the argument of ||Stl| , 6.14], we may fix a successor cardinal ii 
such that iiQ < fi < Q and 

• there is an iteration tree S on J7^ with the same extenders, drops, 
degrees, and tree structure as T, such that M.'^ is an initial seg- 
ment of Ai'I whenever r] < lh(T), and 

• there is an illbehaved iteration tree V on the F-extension of $(5) 
with the same extenders, drops, degrees, and tree structure as U, 
such that A^^ is an initial segment of Ai^ whenever r] < \h.(U). 

Recall that the F-extension of $(5) is the phalanx 

^Sr {n\tk{V, F),k,u) 

where V is the initial segment of A4^ to which F would be applied 

according to the rules for cj-maximal iteration trees, and k < u is the 

degree. (This is not literally true, as the official definition of a phalanx, 

Stl|, 9.5], has a fourth coordinate, in our case, either u or A, depending 



on the type of V; we shall suppress this fourth coordinate.) 

Let X be a countable elementary substructure of V^ with V E X 
and let 

be the corresponding uncollapse. Say ivxiSx) = <S, tix^Fx) = F, 
T^x{vx) = i^, vrx(Ax) = A, nxiVx) = V, and nxiVx) = V. By the 
absoluteness argument like that in the proof of ||Stl| , 6.14], Vx is a 
simple, illbehaved iteration tree on 

^Sxr{uMVx,Fx),k,ux), 

the Fx-extension of $(iSx). 

Let Y be an elementary substructure of V^ with 

XU(A + 1) CF 

and card(y) = card(z/). Let vry : My — > Vq be the uncollapse of Y 
and 

a = ny^ o TTx- 
Say TTy (Sy) = S and vry (Vy) = V. Note that Sy has the same 
extenders, drops, degrees, and tree structure as S, and that A^(iSy,0) 
is crit (vTy )-strong. 
Let 



^ = ran(a)n |J V{[ 



Kn'p^ 



n<uj 
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and (A^, G) be a weak ^-certificate for [Vy, F). Tliis is possible because 
(A^^, F) is weakly countably certified, and Vy and V agree with A^^ 
on subsets of k. Let j : N — > ult(A^, G) be the ultrapower map. 

Pick a coordinate b G [i/]^'^ together with functions u ^-^ Uu , u ^-^ 
Xu , and u ^-^ au in N such that 

X=[b,u^ \u]g , 
and 

a =[b,u^ aula ■ 
This is possible by clause (c) in Definition ^.1| . By Los' theorem, there 
is a set i? G Gb such that for all u E B, 

• au\\M\ is an elementary embedding of M. into au{M.) for every 
initial segment A^ of a model on $(5x), 

• T^u = CTuii^x) < 1^, and 

• A„ = au{Xx) < K. 

Lemma 2.4.1. For G},- almost every u G B, there is a J^^^i- elementary, 
weak k-embedding 

r:u\tkiVx,Fx)^Vy 
such that T \Xx = cTu \Xx ■ 

Proof. Let (/„ | n < w) be a sequence of Sfc(Py)-functions and 

{bn \n<uj) 
be a sequence of coordinates from [A]^'^ such that 

|ultfc(Py, F)\ n ran(a) = |[6„, /„]J^ | n < a;} 

We assume that b = bo C bn C &„+i for all n < a;. We assume that 
/„ is chosen to be a constant function whenever possible. We assume 
that if 

[bn , fn]7 = 0-(0 

for some ^ < \x, then a{^) G 6„ and /„ is the projection function 

For each ^ < Xx and n E uj with a{^) G b^, let 

q = {nGMl^"l|^„^o.^.(0 = «'^^^^''"}- 

Then C^ G Gb„- Since N is countably closed (or, just because the map 
u\-^ (Ju and all the reals are in A^), it follows that 

(q \i<Xx A a(0 G b„> 
is an element of A^. 
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li n < u and e is the Godel number for a S^ formula if such that 

fn]7 



uhfc(Py,F)hV^ KJr''"'^ 



then let 

T: = {U e [Kf-\ \ Vy ^ ^lUu)]} . 

Then, TJ* G F^^nA by Los' theorem and our choice of ^. Moreover, the 
partial function (n, e) h^ T^ is an element of A^ since A^ is countably 
closed. 

Let {Bn \ n < u) be a sequence in A^ such that Bn G Gb„ for all 
n < to, with the following three properties. First, Bq = B. Second, for 
every m, e < cu such that T^ is defined, there is an n > m with 

Third, for every m < u and ^ < Xx-, there is an n > m such that 

We need a "fiber" through the sets -B„. There is a tree A in A^ that 
searches for a function g : uo — > ['t]^'^ such that 

g{m) C g{n) e Bn 

and 

(h \9iiTi),g{n) _ t 

whenever m < n < oo. Since (6„ | n < a;) is a branch through j{A)b, 
there is a branch through j{A)b in ult(A^, G). Hence, for G^-almost 
every u & B, there is a branch (7 through A„ in A^. 

Given u E B, fix g E N such that g is a branch through A„, and 
define a map 

T:ultk(Vx,Fx) ^Vy 
by 

r[a-'{[bnjn]7))=fn{9{n)). 

Because we "met" the sets T^ , r is a weak A;-embedding of ultjfc('Px, Fx) 
into Vy (recall that weak A;-embeddings need not be S^+i-elementary). 
Because /„ was chosen to be the constant function whenever possible, 
if ix '■ Vx — ^ ultfc(Px,-^x) is the ultrapower map, then t o ix = a. 
Since i is a /c-embedding and a is elementary, r is a Sfc+i-elementary. 
Because we "met" the sets C? , it follows that 

r\Xx = <Ju\Xx. 

n 

Lemma 2.4.2. There are functions u ^^ Vu and u ^^ Tu in N such 
that for Gb- almost every u E B, both V and N satisfy 
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(a) Vu is a conditionally (A„ + l)-strong premouse, 

(h) Vu and JT"^ below A^ + 1, and 

(c) Tu is a J^k+i- elementary, weak k-embedding of 

n\tkiVx,Fx) 

into Vu such that r„ \\x = cTu \^x- 

Proof. First note that Vy is conditionally (A + l)-strong as witnessed 
by an initial segment of the iteration tree Sy and the identity map on 
Vy. 



Given u E B and a corresponding r as in Lemma |2.4.1| , let 

^: = ^^((A« + l)Uran(r)), 

and let 

T::nMVx,Fx)^V: 
be the corresponding collapse of r. Then the functions u ^—>- V* and 
u i^ T* satisfy conditions (a), (b), and (c) in V, but these functions 
are not necessarily in A^. 



By the elementarity given in clause (e) of Definition 2J., for each 



appropriate u E B, there is a premouse Vu and an embedding r„, both 



in A^, which satisfy conditions (a), (b), and (c) of Lemma p.4.2| in both 
N and V. Since A^ satisfies AC, there are appropriate functions u^^ Vu 

and u 1-^ r„ in A^. D 



Fix functions 


as 


in 


Lemma 


^.4.2| 


and let 








■p* 


= h,u 


'^ ' u\G 


and 


















T* -- 


= b^u 





Lemma 2.4.3. r* is a Ti^+i- elementary, weak k-embedding of 

n\tk{Vx,Fx) 
into V* , and r* \Xx = a \\x ■ 



Proof. Immediate from the definitions of V* and r , clause (c) of Lemma |2.4.2 
and Los' theorem. D 

Lemma 2.4.4. M.{Sy. oo) andV* agree below A. 

Proof. Clearly Jli{Sy,oo), Ai{S,oo), and Ai(T,oo) all agree beyond 
A. By coherence, Ai{Sy,oc) and ult(Py,F) agree below A. Clearly 
Ai{Sy,oo) and Vy agree below k. Hence, by clause (d) of Defini- 
tion p7T| , 7Vl(5y, oo) and j{J^^) agree below A. By clause (b) of 
Lemma p.4.2| , Vu agrees with J]^ beyond \u for G^-almost every u E B. 
It follows by Los' theorem that A^(iSy, cx)) agrees with V* below A. D 
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Lemma 2.4.5. V* is conditionally (A + l)-strong. Moreover, if S* is 
an iteration tree which witnesses thatV* is conditionally {X + l)-strong, 
then S* uses the same extenders as Sy below X. 



Proof. By Los' theorem and clause (a) of Lemma |2.4.2| , V* is condi 



tionally (A + l)-strong in ult(A^, G). By clause (c) of Definition |2.1| , 
K+i C ult(A^, G). It follows that V* is conditionally (A + l)-strong in 
V. In light of Lemma p.4.4| , any iteration tree S* witnessing that V* is 



conditionally (A + l)-strong must use the same extenders as Sy below 
A. D 

Lemma 2.4.6. ^{Sy)""{V* ,k,u) is an iterable phalanx. 

Proof. Put 2t = ^{Sy)'^{V*,k,u). That 2t is a phalanx follows from 
Lemma |2.4.4 . 

Fix S* and an embedding ip oiV* into an initial segment oi A4{S*, oo) 
which witness that V* is conditionally (A + l)-strong. 

Let us write '0('P*) for the initial segment of A4{S*, cxo) into which 
ip elementarily embeds V*. Since A4{S*, 0) is (A + l)-strong, there is 

• a successor-length iteration tree TZ on W, such that \h.{E^) > A 
whenever r] < lh(7^), and 

• an elementary embedding (f of Ai{S*,0) into an initial segment 
of M^ such that crit(v9) > A. 

We may use Lp to copy S* to an iteration tree cpS* on A^^. Let 

¥?oo : M{S*, oo) — > M{(pS*, oo) 

be the final map in the aforementioned copying construction. Then 
crit((y9oo) > A and tpS* uses the same extenders as Sy below A. There- 
fore Lpoo o '?/' is an elementary embedding of V* into the initial segment 
(V'oo o ip)(V*) of M{<pS*, oo) and 

crit(v2oo oip) > X. 
Recall that T was our original iteration tree on W. Put 

The agreement described above implies that 05 is a phalanx. It is a 
phalanx "derived" from T and TZ'^ipS*, both iteration trees on W. 



Such VF-generated phalanxes are iterable by ||Stl| , 6.9] 



But now, the pair of maps (vry , {ipoo°'ip)) can be used in the standard 
way to reduce the iterability of 21 to that of 05. D 

Recall that Vx is a simple, illbehaved iteration tree on 

^Sxr{n\tk{Vx,Fx),k,ux) 
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Using the pair of maps {cr,T*) we can copy Vx to an illbehaved iter- 
ation tree on ^{SY)^{V*,k,u). But now we have a contradiction of 



Lemma 2.4.6. This completes the proof of Theorem 2.3. D 



We conclude this section with a version of Theorem ^]3| for mice with 
sufficiently small projectum. Note that, unlike in Theorem |2.3| , we do 
not assume that there is no inner model with a Woodin cardinal, nor 
any other smallness condition, in Theorem B3. 



Theorem 2.5. Let M. he a sound premouse such that 

pUM)< cnt{E) 

whenever E is an extender from the M.-sequence. Suppose that every 
countable phalanx which is realizable in an Ai-based phalanx is uji- 
iterable. Let T be a normal iteration tree on M.. Suppose that F is an 
extender that coheres with M.^^ such that 

HE^) < HE) 

for all 1] < lh(T), and such that 

pUM) < crit(F). 

Suppose that {Ai"^, F) is weakly countably certified. Then E is on the 
M^-sequence. 

Proof. Put K = crit(F), u = z^(-F), and A = lh(F). Let 6* be a large 
regular cardinal and vr : A^ — > Vg be the uncoUapse of a countable 
elementary substructure of Vq. Say 7r(T) = T, 7r(F) = F, 7r(z7) = z/, 
and 7r(A) = A. By the argument in the proof of Theorem p.3| , there is an 
iteration tree T* on M. such that A^(T*, oo) agrees with M.'^ below v 
whenever a < lh(T) and a map r from M.{T , oo) into M.{T* ., oo) such 
that t\X = -K \\. Moreover, if k is the degree of the F-extension of ^{T) , 
then r is a weak A;-embedding which is S^+i-elementary. This implies 
that the F-extension of $(T) is realizable in the A^-based phalanx 

^{Ty {M{T\oo),k,p) . 

By the iterability hypothesis on A^, there is a successful coiteration 
(W, V) of $(T) and the F-extension of "^(T). Just as in the proof of 
|^tl| , 8.6], our hypothesis on the projectum of M. allows us to conclude 
that F is on the A^(T, oo)-sequence. (Note that we do not know that 
(W, V) G A^ until after arguing that F is on the A^(T, oo) -sequence.) 
By the elementarity of tt, F is on the A^^-sequence. D 
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3. Applications of maximality 
Kunen showed that if k is a weakly compact cardinal and 



K' 



< kT 



then 0* exists; see [ Jech , p. 384]. Our first application of Theorem 7^ is 
an extension of Kunen's result to the current generation of core models. 

Theorem 3.1. Suppose that Q is a measurable cardinal, and that there 
is no inner model with a Woodin cardinal. Let k be a weakly compact 
cardinal < Q. Then (k,^)^ = k^ . 



The result analogous to Theorem ^TT] was proved for measurable 
Stl| , 8.15], for countably closed, singular cardinals in 



cardinals k in 
liVliSchStl 



and for all singular cardinals in ||Vli!Sch|] . From ||Mi!Sch 



we already know that 
cardinal > K2. 



K ' 



\K 



has cofinality at least k whenever k is a 



Proof of Theorem \3. 4 We shall write K^ for iC^t^l for any set A. Our 
first few lemmas will be used in later sections and do not require that 
K be a weakly compact cardinal. 

Lemma 3.1.1. Let k be a cardinal. Suppose that A is a bounded sub- 
set of VL such that [H^)^^"^^ = H^ . Then K^ and K agree below n. 
Moreover, for any K-cardinal a < k and any properly small premouse 
V eL[A]: 

V is a-strong <^=^ (V is a- strong )^^'^\ 



For the definitions, see [ ^tl| , 6.4, 6.12]. To prove Lemma |3.1.1| , one 
must note that VL is an L[74] -indiscernible, and that all the theorems 
of ||Stl|| hold for K constructed inside L[A\. Then Lemma p.l.l| is 
immediate from the following minor strengthening of |5tT, 6.14]. 



Lemma 3.1.2. Suppose that a is a cardinal of K. Let V be a properly 
small premouse such that J^ = J^ , but V is not a-strong. Then there 
exists a properly small premouse Q which is (3-strong for every [3 < a, 
such that 

card(|Q|) = card(a), 

and there exists a countable, simple, illbehaved iteration tree T on 
m,V),a). 



The only difference between Lemma |3.1.2| and ||St 1| , 6.14] is that we 
do not assume that card(|P|) = card(a). But the proof of [^tl| , 6.14] 
gives this with no additional work. Since Lemma |3.1.2| holds, not only 
in V, but also in any L[A], Lemma p.l.l| follows. 
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Lemma 3.1.3. Suppose that k is a cardinal of uncountable cofinality, 
and let V he a properly small premouse with J^ = J^ . Then: 

V is K-strong <^=^ V K-cardinal a < k (V is a-strong). 

Proof. The =^ direction is obvious from the definition; see [ [Stl| , 6.4]. 
So suppose that V is not K-strong. By Lemma |3.1.2| , there is an n- 



strong, properly small premouse Q of cardinality k such that J'^ 
J'^ , and a countable, illbehaved iteration tree T on {{Q,V), k). Since 
T is countable and k has uncountable cofinality, there is an a < k such 
that T can be construed as an iteration tree on the phalanx {{Q,V),a). 
But then V is not a-strong by ||Stl| , 6.11]. D 



Also, Lemma 3.1.3 holds in L[A] for any set A G Vq. Directly from 



ptl| , 6.4], we see that both V and L[A] satisfy the sentence: "Every 
properly small, K-strong premouse V with J'^ = J^ and PuiiV) = k 
is a level of K, and for cofinally many 7 < [k'^)^ , J'f^ is a properly 
small, K-strong premouse which projects to k." But then, it follows 
that: 

Lemma 3.1.4. Let n he a cardinal of uncountable cofinality. Suppose 
that A is a hounded subset of Vt such that (//r)'^'^^ = H^^. Then K^ 
and K agree below {k~^)^ • Moreover, for any properly small premouse 
V E L[A]: 

V is K-strong <^=^ (V is K-strong)^^'^\ 



The hypothesis of uncountable cofinality is not needed in Lemma p. 1.4 , 
as we shall show in Lemma [4.2.2| . 



Now fix a weakly compact cardinal k < Vt and put A = (k"*")^. 
Assume, for contradiction, that A < k"*". 

Let A^ be a transitive, power admissible set such that ^N C A, 

K u Ji^i C A, 

and card(A^) = k. Let A C k such that A G L[A\. 



\K 



It follows immediately from Lemma |3.1.4| that A = (k+) , and that 
K"^ and K agree below A. 

Since A* exists, (k+)^'^^ < k+, so card (P(k) n L[A]) = k. Be- 
cause K is weakly compact, there is a non-principal, K-complete L[A\- 
ultrafilter U over k; see |Jech|, p. 384]. Then ult(L[A], U) is well-founded. 



Let 

j:L[A]^n\i{L[AlU)=L[j{A)] 

be the ultrapower map. Then crit(j) = k and A = j{A) fl k G ^[^(A)], 
so L[A] C L[j{A)]. We remark that V{k) n L[j{A)] ^ L[A] is possible; 
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see [ |Jech] , p. 394]. It follows from Lemma [3.1 .41 that A = (/t+)^^ , and 
that ir^'(^) and K agree past A. Thus P(k) n K^^^^ = V{k) n K^. 
Let Ej be the superstrong extender derived from j. So, for every 

{Ej)a = {xC [Kp I X e L[A] A a G j{x)} . 
We claim that for every sequence { Xa \ a < k ) in L[A], 
E,n{[j{K)]<'^x{x^\a<K})eL[jiA)]. 



The argument is due to Kunen, as in ||MiSt| , 1.1]: just note that for any 
a G [j{k)] 



<U) 



and 

Set 
and 



Ea = {xa C [k]I'*I I a < K A a e j{Xa)} 
{j{xa) \a<K) e L[j{A)]. 
F = E^n {[jiK)]<'^ X K^) 



G = E,n{[j{K)]<-xN). 

Then {K^^^\ F) and (A^, G) are elements of L[j{A)]. Moreover, L[j{A)] 
satisfies the sentence, "F \^ coheres with K and ( A^, G) is an ^-certificate 
for {K,F\^) where 



n<u! 



and unbounded many ^ < j{k)" . (For clause (c) of Definition ^Tl| , 
simply note that L[A] ^"K C A^", so 

L[j(A)]h"^,WCjW, 

and j{N) and ult(A^, G) have the same sets of rank < j(k).) That 
Q is an L[j(k)] -indiscernible is enough to see that the conclusion of 
Theorem |2.3| holds in L[j{k,)]. Therefore every initial segment of F 
is on the K^^"^^ sequence. But then k is a Shelah cardinal in K^^'^\ 
contradicting that there is no inner model with a Woodin cardinal. D 

By definition, K is the transitive collapse of an elementary sub- 
structure of K'^; see [ ^tl| , §5]. Our next application of Theorem [27^ 
shows that there is an iteration tree on K with last model K'^. For the 



statement of Theorem 3.2, recall that K'^ is defined as the limit of the 



maximal 1-small construction {M^ | ^ < fi); see [[Stl| , §1]. 
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Theorem 3.2. Assume that Q is a measurable cardinal and that there 
is no inner model with a Woodin cardinal. Let a < Q and k < uj. 
Suppose that (U, V) is the coiteration of 

Then V is trivial. In particular, since K is universal, K'^ is an iterate 
ofK. 

Proof. The proof is by induction. Fix ^ < ^ and k < u. Assume that 
<te{N'(^) does not move in its coiteration with K whenever 

For contradiction, assume that €.k{N'^) moves in its coiteration with K. 
Let (U, V) be the coiteration of 

and e < lh(V) be least such that E^ ^ 0. Put T = l(\{9 + 1) and 
F = Eq . Then F coheres with M^ but F is not on the A^^-sequence. 

First suppose that A; = and that F is the last extender of A/'g. Then 
F is countably certified and crit(F) is an inaccessible cardinal, by the 
definition of A/'^. Hence, by Theorem ^^2] , F is on the A^J-sequence, a 
contradiction. 

Next, suppose that A; = but that F is not the last extender of AAg. 
Then there is some C < ^ s-^id (. < u) such that F is on the (te{J\f(^)- 
sequence. From the fact that €i{J\f^) and Ck{J\f^) agree below lh(F) + 1, 
it follows that ^^(A/'^) moves in its coiteration with K. This contradicts 
our induction hypothesis. 

So A; > 0. By the induction hypothesis, 

Cfc_i(A'^) ^ Cfc(A'^). 

Thus, Cfc-i(A/'^) is [k — l)-sound but not A;-sound. By the induction 
hypothesis, there is an iteration tree S on K such that the last model 
of S is (Ek-i{J^s.)- But then €k{J^^) is a model along the main branch 
of S. Namely, 

e:.(A-j) = iM;^,f 

where 7 + 1 is the last drop to an ultrapower of degree at most k — 1 
along the main branch of S. But then S\{'j + 1) witnesses that the 
theorem holds for {^,k), a contradiction. D 

Recall that ACt is a premouse of height k whenever «: is a cardinal, 
but that Mk need not equal J7^^ Theorem |3]^ appears to be the first 



step in showing that M^ = J^" when ft; is a Mahlo cardinal, but we do 
not know if this is true. 
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Theorem 3.3. Suppose that there is no inner model with a Woodin 
cardinal and that Q is a measurable cardinal. Let n < Q be a Mahlo 
cardinal. Then there is an iteration tree T on J^ such that TVI^ = M^,- 
In particular, 

for all singular cardinals a < k, so A^k is universal for mice of height 

< K. 

Proof. By Theorem |3.2| , there is an iteration tree T on K with M'^ = 
Mn- Certainly lh(T) < k + 1. Let us assume that lh(T) = k + 1, the 
other case being clear. It is enough if we show that T does not drop 
and that i1i^{ci) < k for all a < n. 

Suppose otherwise. Form an internally approachable elementary 
chain 

{Xa \ a < k) 

of submodels of (K+i, G,T) such that card(Xa) = a and "^X^ G X^+i 
for all a < hi. Let 

T^a '■ Pa ^ ^K+l 

be the uncollapse of X^ and Ga be the length k extender derived from 
tTq whenever a < k. There is a stationary set of inaccessible cardinals 
a < K such that if (/3 + 1)Tk and a = pred {13 + 1), then a = crit(7ra), 
7i"a(a) = /t, Xa is countably closed, A^^ fl V{a) G Pa, and (P^, Ga) is 



an ^-certificate for (A^ J, EZ) where 



A=[jV{[ar)r^\Ml\. 

n<LL> 

The proof is similar to the standard argument that coiterations of mice 
terminate. Fix any such a < k. Clearly ET coheres with A^c and 
(A/k, EJ) is countably certified. Note that lh(£'J) is a cardinal in A/'k . 
Let 7 < K be the supremum of the rj < k such that Puj{N'ri) < lh(i?J). 
It is not hard to see that Af^ is the passive initial segment of ACc of 
height Ih(ii^J), M^ '~'{Ej) is a premouse, and that (A/"^, Ej) is certified 
as above. Therefore 

p.(Ar,+0<K^J)<lh(i?J), 
a contradiction. D 

Theorem 3.4 (with Mitchell). Suppose that there is no inner model 
with a Woodin cardinal and that Q is a measurable cardinal. Let k be 
a cardinal such that K2 < «: < fi. Then J^ is universal for premice of 
height k. 
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Theorem 3.4 reduces quickly to the case in which k is a successor 



cardinal. The authors proved Theorem |3.4| under the assumption that 
ft; is a countably closed, successor cardinal. Then, Mitchell saw how to 
eliminate the countable closure, by adapting the methods of |[MiSch|| . 



Sketch of Theorem |^. Suppose that A^ is a counterexample to the 
theorem and that {S, T) is the coiteration of {J^ ■, M)- Then, there is 
club set C C [0, KJ5 such that 

V^ n [a, k]t = 0, 



and 



critic^) = «. 



^l,M 



whenever a G C 

Obtain {Pa, Go) from an internally approachable elementary chain 
of length K as in the proof of Theorem |3]^. Here, card(Pa) = /i and it 
is possible that no Pa is countably closed. 

Assuming that /i'^ < k, it is possible to arrange countable closure. 
Then, as in the proof of Theorem p3| , for a stationary subset of C, 
{Pa, Ga) is a weak ^-certificate for (A^ J, E^) where 

A=[jV{[aT)n\Ml\. 

n<w 

It follows that {M^.E'^) is weakly countably certified. (Note that 
{Pa, Ga) cannot be an ^-certificate since Va '^ Pa-) By Theorem ^^ , 
E'^ is on the A^f-sequence, an obvious contradiction. 

Now suppose that /i"^ > k. The only difference is that, with the 
same definitions as above, we cannot arrange that Pa is countably 



closed. But notice that in the proof of Theorem |2.3| , countable closure 
was really only used to see that the -Ej-extension of $(5) is iterable 
(so that we could apply [ptlj , 8.6]). The method of ||MiSch|| adapts to 



show that for a stationary set oi a < k, the ii^J-extension of $(5) is 
iterable. D 

4. Square principles 



Recall from [|Schl| , 5.1] or ||Sch2|] the following hierarchy of principles 



intermediate to Jensen's well-known principles D^; and D* from ||J1|| . 
If 1 < A < /€"•", then D^^ is the principle asserting the existence of a 
sequence {J-'i, \ v < k,^) such that for every limit ordinal i/ G {k, k^), 

(1) 1 < card(jF,^) < A, and 

(2) for all C G J"^, 

(a) C is a closed, unbounded subset of z/. 
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(b) C has order type < k, and 

(c) C n fi E J-'fj, whenever /i < z/ is a hmit point of C. 

We write D^ for n<^^ ; so D^ = D;^ and 01 = 0^. Using these 
forms of weak square, some fower bounds on the large cardinal consis- 
tency strength of the Proper Forcing Axiom and other principles were 
obtained in | {Schl| , [Sch2| , |SchSt| . 



Theorem p.l| and its proof will be used to prove Theorem |4.1| below 



Theorem 4.1. Suppose that there is no inner model with a Woodin 
cardinal. Then D^"^ holds whenever k is a weakly compact cardinal. 

If there is a measurable cardinal Q, but no inner model with a Woodin 
cardinal, then D^'^ holds for every weakly compact cardinal k < Q; this 
is immediate from Theorem p.l| and ||Sch2|| . Theorem ^]I] says that the 



measurable cardinal is not necessary. 



Our proof of Theorem [4.1| can be modified to show that if D^" fails, 
then every a; C k is in a proper class inner model Mi (x) with a Woodin 
cardinal, and that Mi(x)* exists. It follows from unpublished work of 
Woodin that ~'0^'^ implies Sg-determinacy; see Q for related results. 
Using our proof of Theorem |4.1| , Woodin has since shown that ~'0^'^ 
implies L(]R)-determinacy. Woodin's proof is an induction on the levels 
of -^(M), with Theorem [4.1| as the base case, and he makes the general 
case look like the base case. Woodin had used this method before, in 
unpublished work. 



Proof of Theorem |^. j| . Suppose that k is a weakly compact cardinal 
and that there is no inner model with a Woodin cardinal. Assume 
for contradiction that D^'^ fails. Then A* exists whenever A is a 
bounded subset of k. This follows from Jensen's theorem that D^ 
holds in L[A] (cf. [^) and Kunen's theorem on successors of weakly 
compact cardinals relativized to L[A] (cf. | |Jech| , p. 384]). Since k is 
weakly compact, A^ exists for all A C k. Let Q = k^ . Then Vt is an 
A-indiscernible for every A C k. So, for every A C k, the theory of K 
up to fl of |^tl|| applies in L[A]. 

Let {Aa \ a < Q) he a. sequence of subsets of k, and (Aq, | a < f2) be 
a sequence of ordinals with Aa G -Z^[A/3], 

and Aq, < Xfs whenever a < (3 < il. Also, assume that Vk " = \4 . 
Note that k, is weakly compact in //[Aq,] whenever a < Q. Therefore, 

Aq = f«:+)^"" 
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whenever a < Q,hj a. version of Theorem p.l| apphed inside L[Aq,]. By 
Lemma |3.1.4|, K^°' and K'^f agree below Aq whenever a < P < fl. Let 



E=[j {e^^'^ \K 



a<Q. 



and M = J^. Clearly, 

(k+)^ = Q. 



By JScE2[, D<^ holds in K^^ for all a < n. The proof in |S^ 



is "local" and gives more. Namely, for each a < Vl, there a sequence 
jr« = (JT^ I zy < Aa) that witnesses n<^ in K^^ , such that J^" = J^^ fA„ 
whenever a < P < Q. So JF = IJ«<n-^" witnesses D^'^ in A^, and 
therefore in V. This is a contradiction. D 

If there is a measurable cardinal Q, but no inner model with a Woodin 
cardinal, then D^'^ holds for every singular cardinal k < Q. This is 
immediate from [MiSch] and | Sch2 |. The next theorem says that the 



measurable cardinal is not necessary, at least when k is a strong limit 
cardinal. 

Theorem 4.2. Suppose that there is no inner model with a Woodin 
cardinal. Then D^'^ holds whenever k is a singular, strong limit cardi- 
nal. 

Jensen proved that if 0^ does not exist, then D^ holds whenever k is 
a singular cardinal. (Cf. [0 and |]J3|.) It is not known if Theorem 42 



holds for all singular cardinals, nor if its conclusion can be strengthened 
to Dk holding. Woodin's inductive proof of determinacy mentioned 
before adapts to show that "iDj?'^ implies Inductive Determinacy, hence 
Projective Determinacy. (Using the lower-part closure Lp instead of L 
in the proof, one can see directly that if D^"^ fails and k is a singular, 
strong limit cardinal, then, over any bounded subset of k, there is a 
premouse A^ with cu-many Woodin cardinals cofinal in OR .) It is 
not known if "iD^^ implies L(]R)-determinacy. 

Proof of Theorem |^.^ . Suppose that k is a singular, strong limit cardi- 
nal and that there is no inner model with a Woodin cardinal. Assume 
for contradiction that D^'^ fails. Jensen showed that D^ holds in L[A] 
whenever A C k (cf. ||J1|]) Therefore (k"'")'^'^^ < k^ whenever A C k. 



Lemma 4.2.1. A* exists whenever A C k. 



Sketch. It is clear that Jensen's covering lemma (cf. [PeJ|| ) can be 
adapted to show that A^ exists whenever A is a bounded subset of k. 
Suppose that A is an unbounded subset of k and that A = (/t^)-^'^] < 
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K'^. We shall get A^ by piecing together lift-ups of sharps for bounded 
subsets of K,. 

Let n : A^ — > Vg for some large 6 with A^ transitive, countably 
closed, card(A^) < k, and tt cofinal in A. Say 7r(v4) = A, ti{^) = k, and 
7r(A) = A. Let E be the length k extender derived from vr. If A is not 
a cardinal of L[A], then as usual we let Ai be the first level of L[A\ 
which sees this, note that 

for an appropriate n < uj (fine structure works above 7?), set AA* = 
ultn(7V(, E), and get that A^* is a level of L[A] collapsing A. 

So A is a cardinal of L[A], and thus E measures all subsets of K in 
L[A]. Let TT* : L[A] — ^ u\t{L[A],E) = L[A] be the lift-up of vr. Let 
D be the class of strong limit cards of cofinality k^. Note the tuples 
from D are A-indiscernible with respect to parameters < K. Also, 
7r*(a) = a for a & D. By the elementarity of tt*, the tuples from 
D are y4-indiscernible with respect to parameters from k. Since D is 
stationary, we are done. D 

Let K = {ni I i < cf (k)) be an increasing sequence of cardinals cofinal 
in K. Put Q = K~^. Choose {Aa \ a < fi) and (Aq \ a < fi) as in the 



proof of Theorem [4.1| , with the additional stipulation that k G /^[Aq]. 
Then k is a singular, strong limit cardinal in //[A^], so 

A. = («:+)^"" 
for all a < Q, hj a. version of [|MiSchSt|] applied inside L[y4Q,]. If k has 



uncountable cofinality, then we are done as in the proof of Theorem 4.1 



So assume that cf (k) = u. Then Lemma [4.2.2| below is clearly enough 



Lemma 4.2.2. If a < (3 <VL, then K^" and K^f agree below A^. 

Proof. Suppose, for contradiction, that the lemma is false. Throughout 
the proof, we work in I/[v4/3]. Put A = Aa- 

Since K^ and K agree below n, there is a properly small level V of 
K^ such that V is not fi:-strong. 

Let Q be a properly small premouse of cardinality k such that 
{{QtV), k) is not iterable, and let T be an illbehaved iteration tree on 
{{QtV), n). By taking elementary substructures, we find a sequence of 
properly small premice 

Q= {Qi\i<i<uj) 
such that Qi is Kj-strong and card(|Qj|) = Ki whenever i < u, but 
the phalanx {{Q,V),k) is not iterable. Each Qi elementarily embeds 
into Q with critical point > Kj. Moreover, T can be construed as an 
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iteration tree on ((Q,P),^), and thus construed, T is illbehaved. Let 
M be the transitive collapse of a countable elementary substructure of 
Vq and let TT : M — > V^ be the uncoUapse. Assume that 



7^{{{Q^'.V''),k'')) = {{Q,V),k) 



and 7^{T^^) = T. By elementarity and absoluteness, T*^ is an illbe- 
haved iteration tree on {{Q^ ,V^), R^). 

Now Qi G L[A\ for i < u since V^ C L[A]. But there is no reason to 
believe that Q e L[A]. By [|Stl| , 6.14], Qi is Kj-strong in L[A] whenever 
i < 00. Because L[A] contains all the reals, M U {M} C L[A]. 

There is a tree in L[A] that simultaneously searches for: 

• a sequence TZ such that {(71,V),k,) is a phalanx of proper premice 
and TZi is Kj-strong in L[A] whenever i < u, and 

• a sequence a of length u + 1 such that a^ is an elementary em- 
bedding of P^^ into V with (^^^(k^^) = k, and Uj is an elementary 
embedding of Qf^ into 7?.j with (Ti{Kf^) = Hi whenever i < u, such 
that 

whenever i < j < uj. 

There is an infinite branch through this tree determined by 7^ = Q and 

a={n\\Qf'\\z<uj) ^ {n\\V''\). 

By the absoluteness, there is a branch through this tree in L[A]. So let 
TZ and a be determined by such a branch. 

The iteration tree on {{TZ, V), k) obtained by copying T^^ using a we 
denote by a"T^^ . Now {{7Z,V), k) is iterable in L[A] since V and the 
TZi are appropriately strong in L[A]. So cx"T is well-behaved. Therefore 
T^ is well-behaved, a contradiction. D 

D 

5. An Erdos property 

It has been observed that the existence of sharps for all sets (rather 
than a measurable cardinal Q) suffices to develop the theory in |ptl|| , 
and consequently, to prove a versions of the results in this paper. The- 
orem |5.1| below, an improvement to Theorem |3.1| , illustrates how an 
Erdos partition property on Q consistent with V = L suffices in many 
core model applications. 

Let K be the premouse determined by the inductive definition of the 
core model in ||Stl| , §6]. By [[St If , if i7 is a measurable cardinal, then 
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K = K np to Q, but it is not known if one can show in ZFC that K is 
a proper class. 

Theorem 5.1. Suppose that there is no inner model with a Woodin 
cardinal, and that k < Q are cardinals satisfying the partition relation 
Q — > (^)k'^- Suppose that k is a weakly compact cardinal. Then K is 
a premouse of height > k^ and (k^)^ = k^ . 



Of course, Theorem p.l| is just a special case of Theorem |5.1| . The 
same method of proof can be used to show that the hypothesis 



VL — >{uj 



:<U1 



for all K < Q, is more than enough for all applications in ||MiSch| 



MiSchStj , [^chl|] , [pch2|| , ||Stl|| , and ||St3|| . In fact, the proof uses only 



a model theoretic consequence of the partition relation. 



Proof of Theorem |5. 4 Suppose that k < Vl are cardinals such that k 



is a weakly compact and 

Assume that there is no inner model with a Woodin cardinal. 

We shall adapt an argument of Reinhardt and Silver; see ||Jech| , 



pp. 394-5]. Let 21 be the structure ( Vb , G , k ) expanded to include pred- 
icates for Skolem functions. Let I be an infinite set of indiscernibles for 
21 such that / C {k, Q). The existence of / follows from our assumption 
that Q — > {^)k'^ in the standard way. Let 

tt: 53 — ^21 

be the inverse transitive collapse of the closure of / under the Skolem 
functions for 21. Fix some a G / and put a = n~^{a) and k = 7t~^{k). 
Let j : ^ — > *B be an elementary embedding obtained by "shifting" 
a, so that crit(j) < a. With a judicious choice of J, we can arrange 
that crit(j) > k. 

Now, using j just as the embedding from a normal measure was used 
in Iptlf , one can show that the inductive definition of the core model, 
as carried out in fB, succeeds up to crit(j). The main point is that the 
superstrong extender from j is weakly amenable to 53. Since n is an 
elementary embedding, K has height > j{cht{j)) > k^ . Arguing as in 
Theorem 13.11, we see that 



03 h (7t+)^' = 7€+ . 
By elementarity again, we conclude that {i<^)^ = k'^- □ 
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6. The core model in L[E] 
This section is still in preparation. 
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